A Novel Approach for Affine Point Pattern Matching
نویسندگان
چکیده
Affine point pattern matching (APPM) is an integral part of many pattern recognition problems. Given two sets P and Q of points with unknown assignments pi → qj between the points, no additional information is available. The following task must be solved: – Find an affine transformation T such that the distance between P and the transformed set Q′ = TQ is minimal. In this paper, we present a new approach to the APPM problem based on matching in bipartite graphs. We have proved that the minimum of a cost function is an invariant under special affine transformations. We have developed a new algorithm based on this property. Finally, we have tested the performance of the algorithm on both synthetically generated point sets and point sets extracted from real images.
منابع مشابه
Design of a Novel Framework to Control Nonlinear Affine Systems Based on Fast Terminal Sliding-Mode Controller
In this paper, a novel approach for finite-time stabilization of uncertain affine systems is proposed. In the proposed approach, a fast terminal sliding mode (FTSM) controller is designed, based on the input-output feedback linearization of the nonlinear system with considering its internal dynamics. One of the main advantages of the proposed approach is that only the outputs and external state...
متن کاملObject Class Detection Using Local Image Features and Point Pattern Matching Constellation Search
Several novel methods based on locally extracted image features and spatial constellation models have recently been introduced for invariant object class detection and recognition. The accuracy and reliability of the methods depend on the success of both tasks: image feature extraction and spatial constellation model search. In this study a novel method for object class detection is introduced....
متن کاملGeometric Expansion for Local Feature Analysis and Matching
We present a novel method for locating large amounts of local matches between images, with highly accurate localization. Point matching is one of the most fundamental tasks in computer vision, being used extensively in applications such as object detection, object tracking and structure from motion. The major challenge in point matching is to preserve large numbers of accurate matches between c...
متن کاملSIFT Detectors for Matching Aerial Images in Reduced Space
In this paper we propose a novel approach for matching cartographic images over detecting interest points invariant to scale and affine transformations. Our scale and affine invariant detectors are based on the following recent results: Interest points extracted with the SIFT detector which is adapted to affine transformations and give repeatable results (geometrically stable). This provides a ...
متن کاملFast algorithm for point pattern matching: Invariant to translations, rotations and scale changes
-Based on 2-D cluster approach, a fast algorithm for point pattern matching is proposed to effectively solve the problems of optimal matches between two point pattern under geometrical transformation and correctly identify the missing or spurious points of patterns. Theorems and algorithms are developed to determine the matching pairs support of each point pair and its transformation parameters...
متن کامل